#include <stdio.h> 
#define K 100 
main () 
{ 
   int N,i;
   scanf("%d",&N);
   for(i=0;i<N;i++){
   
  char a[K]; 
  int i,j,k; 
   scanf("%s",a); 
   for(i=0;a[i]!=0;i++) 
  for(k=i+1;a[k]!=0;k++) 
  if(a[i]<a[k]) 
        { 
      j=a[i]; 
    a[i]=a[k]; 
    a[k]=j; 
} 
   puts(a);  }
 
} 

